Splitting games over finite sets
نویسندگان
چکیده
This paper studies zero-sum splitting games with finite sets of states. Players dynamically choose a pair martingales $$\{p_t,q_t\}_t$$ , in order to control terminal payoff $$u(p_\infty ,q_\infty )$$ . A first part introduces the notion “Mertens–Zamir transform" real-valued matrix and use it approximate solution Mertens–Zamir system for continuous functions on square $$[0,1]^2$$ second considers general case arbitrary correspondences containing Dirac mass current state: building Laraki Renault (Math Oper Res 45:1237–1257, 2020), we show that value exists by constructing non Markovian $$\varepsilon $$ -optimal strategies characterize as unique concave-convex function satisfying two new conditions.
منابع مشابه
Infinite games on finite sets
We study a family of infinite games with imperfect information introduced by B. Model for two players that alternately remove and add points to a finite set. We investigate the existence of imperfect information strategies for the remover for different ambient cardinalities. We also study a variant of a game of D. Gale introduced by Scheepers and Weiss.
متن کاملEnumeration of Splitting Subspaces over Finite Fields
We discuss an elementary, yet unsolved, problem of Niederreiter concerning the enumeration of a class of subspaces of finite dimensional vector spaces over finite fields. A short and self-contained account of some recent progress on this problem is included and some related problems are discussed.
متن کاملProof Pearl: Defining Functions over Finite Sets
Structural recursion over sets is meaningful only if the result is independent of the order in which the set’s elements are enumerated. This paper outlines a theory of function definition for finite sets, based on the fold functionals often used with lists. The fold functional is introduced as a relation, which is then shown to denote a function under certain conditions. Applications include su...
متن کاملIntegral point sets over finite fields
We consider point sets in the affine plane Fq where each Euclidean distance of two points is an element of Fq . These sets are called integral point sets and were originally defined in m-dimensional Euclidean spaces Em. We determine their maximal cardinality I(Fq , 2). For arbitrary commutative rings R instead of Fq or for further restrictions as no three points on a line or no four points on a...
متن کاملOn finite strategy sets for finitely repeated zero-sum games
We study finitely repeated two-person zero-sum games in which Player 1 is restricted to mixing over a fixed number of pure strategies while Player 2 is unrestricted. We describe an optimal set of pure strategies for Player 1 along with an optimal mixed strategy. We show that the entropy of this mixed strategy appears as a factor in an exact formula for the value of the game and thus is seen to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2022
ISSN: ['0025-5610', '1436-4646']
DOI: https://doi.org/10.1007/s10107-022-01806-7